Truyện kể về Ginji Amano và Ban Mido, cặp đôi có sức mạnh siêu nhiên được biết đến với tên "GetBackers". Họ lập ra một dịch vụ truy tìm đồ tự do ở một khu thuộc Shinjuku. Với một khoản phí nhất định, họ sẽ thu hồi lại bất kỳ thứ gì bị mất hoặc đánh cắp cho khách hàng với "tỷ lệ thành công gần như 100%". Công việc của GetBackers thường kéo họ vào những tình huống kỳ quái và nguy hiểm để "lấy lại thứ mà lẽ ra không bị mất". Mục tiêu của nhóm khá đa dạng, từ một trò chơi điện tử bị mất cho đến những thiết bị nằm không đúng chỗ của một trái bom nguyên tử. Cốt truyện hầu hết xoay quanh những chuyến phiêu lưu của họ, thường bị rối tung lên bởi chính họ, quá khứ của mỗi người và một nơi bí ẩn với tên "Pháo đài vĩnh cửu" (Limitless Fortress).

Sự kết hơp của các tòa nhà bị bỏ hoang, tòa án tạo nên một môi trường khép kín, Pháo đài vĩnh cửu chia nhỏ ra thành 3 phần: Lower Town (thị trấn bên dưới), Beltline (vành đai) và thành phố Babylon. Lower Town nằm ở tầng thấp nhất xét về độ cao, cùng với vài tầng mở rộng thậm chí còn nằm dưới lòng đất. Khu vực vành đai, nơi nguy hiểm nhất của Pháo đài vĩnh cửu, là nơi mà Der Kaiser thống trị, cha của Ban. Thành phố Babylon, tầng cao nhất của Pháo đài vĩnh cửu, nơi được cho là nơi ở của Brain Trust, và là nhà của mẹ Ginji. Trên thực tế, thành phố Babylon là nơi có thể xem như là một thế giới giới thực sự, với mọi thứ được tạo ra từ thực tế ảo. Chỉ những ai đã chiến thắng cuộc chiến Ogre mới có thể bước vào thành phố và khi đó, họ có thể thay đổi thành phố theo ý muốn của mình. Ban và Ginji bước pháo đài với mong muốn của Ban là giải cứu Himiko khỏi Kagami, và của Ginji là tìm cơ hội để gặp mẹ. Khi đến Beltline, GetBackers đụng độ nhiều chiến binh khác nhau nhận lệnh từ kẻ được biết đến là Voodoo King ở thành phố Babylon. Voodoo King đang cố gắng truy tìm 3 chiếc "chìa khóa" để mở cánh cổng đến thành phố Babylon, thứ mà bị bà của Ban khóa lại từ vài năm trước. Sau khi lấy được ba chiếc chìa khóa: linh hồn chimera của Shido, chiếc gương của Himiko và GetBackers, Voodoo King phải đối mặt với Ginji, nhân cách khác của Chúa tể sấm sét tấn công hắn trong trận chiến đã hủy diệt Voodoo King và khiến Raitei biến mất vĩnh viễn vì vai trò cân bằng sức mạnh của anh. Sau đó, Ban và Ginji đối đầu nhau trong trận đấu Ogre. Việc Ban chịu thua đã khiến ý chí của Ginji bị ấn tượng. Ginji đến thành phố Babylon để gặp mẹ mình từ vũ trụ song song, người đã giải thích làm sao mà bà tạo ra Pháo đài vĩnh cửu cùng với thế giới xung quanh nó. Theo sau cuộc trò chuyện của họ, thế giới của Pháo đài vĩnh cửu vẫn không thay đổi trừ việc những nhân vật ảo trong đó trở thành người thật. Ban và Ginji tiếp tục công việc truy tìm đồ thất lạc của mình, kết thúc câu chuyện với yêu cầu tiếp tục một nhiệm vụ mà sẽ dẫn họ đến gặp mẹ của Ban.

Cốt truyện của Anime chuyển thể theo sát cốt truyện gốc cho đến khi kết thúc phần một. Phần hai lại bao gồm những mẩu truyện riêng lẻ về các nhiệm vụ của GetBackers, trong khi tạo nên hai câu chuyện hình vòng cung, phần hai của bộ anime kết thúc với phần kết mở.[1]